Time decomposition of multi-period supply chain models

Many supply chain problems involve discrete decisions in a dynamic environment. The inventory routing problem is an example that combines the dynamic control of inventory at various facilities in a supply chain with the discrete routing decisions of a fleet of vehicles that moves product between the facilities. We study these problems modeled as mixed-integer programs and propose a time decomposition based on approximate inventory valuation. We generate the approximate value function with an algorithm that combines data fitting, discrete optimization and dynamic programming methodology. Our framework allows the user to specify a class of piecewise linear, concave functions from which the algorithm chooses the value function. The use of piecewise linear concave functions is motivated by intuition, theory and practice. Intuitively, concavity reflects the notion that inventory is marginally more valuable the closer one is to a stock-out. Theoretically, piecewise linear concave functions have certain structural properties that also hold for finite mixed-integer program value functions. (Whether the same properties hold in the infinite case is an open question, to our knowledge.) Practically, piecewise linear concave functions are easily embedded in the objective function of a maximization mixed-integer or linear program, with only a few additional auxiliary continuous variables. We evaluate the solutions generated by our value functions in a case study using maritime inventory routing instances inspired by the petrochemical industry. The thesis also includes two other contributions. First, we review various data fitting optimization models related to piecewise linear concave functions, and introduce new mixed-integer programming formulations for some cases. The formulations may be of independent interest, with applications in engineering, mixed-integer non-linear programming, and other areas. Second, we study a discounted, infinite-horizon version of the canonical single-item lot-sizing problem and characterize its value function, proving that it inherits all properties of interest from its finite counterpart. We then compare its optimal policies to our algorithm's solutions as a proof of concept.PhDCommittee Chair: George Nemhauser; Committee Member: Ahmet Keha; Committee Member: Martin Savelsbergh; Committee Member: Santanu Dey; Committee Member: Shabbir Ahme

The IID Prophet Inequality with Limited Flexibility

In online sales, sellers usually offer each potential buyer a posted price in a take-it-or-leave fashion. Buyers can sometimes see posted prices faced by other buyers, and changing the price frequently could be considered unfair. The literature on posted price mechanisms and prophet inequality problems has studied the two extremes of pricing policies, the fixed price policy and fully dynamic pricing. The former is suboptimal in revenue but is perceived as fairer than the latter. This work examines the middle situation, where there are at most $k$ distinct prices over the selling horizon. Using the framework of prophet inequalities with independent and identically distributed random variables, we propose a new prophet inequality for strategies that use at most $k$ thresholds. We present asymptotic results in $k$ and results for small values of $k$. For $k=2$ prices, we show an improvement of at least $11\%$ over the best fixed-price solution. Moreover, $k=5$ prices suffice to guarantee almost $99\%$ of the approximation factor obtained by a fully dynamic policy that uses an arbitrary number of prices. From a technical standpoint, we use an infinite-dimensional linear program in our analysis; this formulation could be of independent interest to other online selection problems

On packing and covering polyhedra in infinite dimensions

We consider the natural generalizations of packing and covering polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal/dual pairs of the infinite linear programming problems associated with infinite packing and covering polyhedra. We also give conditions under which the extreme points are integral. We illustrate an application of our results on an infinite-horizon lot-sizing problem. Keywords: Covering polyhedron; Packing polyhedron; Infinite linear program; Complementary slackness; Integral extreme poin

Catalizadores de Rh, Pt y Rh-Pt soportado sobre Ce0.5Zr0.5O2 en la reformación de etanol con vapor de agua a baja temperatura

En este trabajo se estudiaron catalizadores bimetálicos Rh-Pt/Ce05Zr0_5O2 a distintas composiciones metálicas Rh-Pt al 1 % de carga metálica total, evaluándose en la reformación de etanol con vapor de agua a bajas temperaturas (250 -350º C) con el propósito de producir hidrógeno libre de CO con aplicación en celd as de combustible. Se emplearon distintas composiciones metálicas Rh-Pt y diferentes tiempos de contacto (10,600 -14,600 g/(mol/s)), una relación molar agua/etanol = 3. Los catalizadores fueron caracterizados mediante fisisorción de 2, XRD, TPR y HRTEM. De acuerdo a la caracterización estructural y de las propiedades redox de los soportes, se encontró que el óxido mixto Ceo.sZro.sO2 (CZ), en comparación con los óxidos simples CeO2 y ZrO2, sufren un cambio de estructura cristalina (cubico -+ tetragonal), traduciéndose en ganancias en términos del área superficial, resistencia a la sinterización y propiedades redox. La incorporación del Rh y/o Pt sobre la superficie del soporte CZ, tuvo un efecto promotor en la reducibilidad del soporte al reducir parcialmente la superficie y recorrer a temperaturas menores la reducción de la superficie. Sin embargo, el aumento en la dispersión metálica se relacionó con una cierta inhibición de la reducción del material, probablemente originado por la cobertura metálica de la superficie de soporte reducible. Pese a intensas búsquedas, no se logró identificar la presencia de metal sobre la superficie del catalizador, por lo que se piensa que el metal se encuentra disperso sobre el soporte en pequeños grupos de átomos.De la evaluación catalítica se observó que los catalizadores bimetálicos muestran ligeramente mayor actividad que los monometálicos a bajas temperaturas (250-350º C). Sin embargo, de acuerdo a las bajas selectividades hacia . acetaldehído (CH3CHO), los catalizadores con contenido en Rh demostraron alta eficiencia en la disociación de los enlaces C-C, mientras que el catalizador con contenido único de Pt presentó una producción considerable de acetaldehído. En general, se observó un efecto sinérgico entre ambos metales (Rh y Pt) incrementando las propiedades de deshidrogenación. El catalizador 75RhPt/CZ resultó ser el catalizador más eficiente en términos de maximizar la selectividad hacia H2 y CO2 y minimizar la de CO a bajas temperaturas de reacción (250º C)

Fitting piecewise linear continuous functions

Abstract We consider the problem of fitting a continuous piecewise linear function to a finite set of data points, modeled as a mathematical program with convex objective. We review some fitting problems that can be modeled as convex programs, and then introduce mixed-binary generalizations that allow variability in the regions defining the best-fit function's domain. We also study the additional constraints required to impose convexity on the best-fit function

Kwapa: Gente del río. Estrategias transmedia de impacto social

PAP Alter Código produce materiales de interacción audiovisual que se organizan en un universo transmedia, trabaja con personas de todas las edades, su meta es difundir representaciones no estigmatizantes de grupos socialmente desfavorecidos, además de compartir esta visión a todo aquel que colabore en el proyecto. En la temporada de verano 2023, el equipo Alter CÓDIGO continuó con el desarrollo del videojuego “A la orilla del río”, para ello la organización del trabajo se dividió en múltiples áreas tanto como comunitarias como digitales para dar una mayor profundidad al producto. Los avances más significativos van desde una versión más actualizada del guion, storyboards, una primera animación, un demo, este último de lo que sería el gameplay, y un minijuego. Asimismo, se muestra la vinculación comunitaria e impacto social que se logró con el desarrollo de los talleres de intervención fotográfica con niños acerca de su territorio. Paralelamente se aborda la creación de redes sociales y página web para la difusión del proyecto por fuera del PAP. En los dos meses de trabajo se cumplieron con los ideales del Proyecto de Aplicación Profesional y se logró una difusión transmedia. A pesar de que el proyecto aún no llega a su finalización, los avances y el alcance superaron las metas que se otorgaron al inicio de la temporada.ITESO, A.C

Les droits disciplinaires des fonctions publiques : « unification », « harmonisation » ou « distanciation ». A propos de la loi du 26 avril 2016 relative à la déontologie et aux droits et obligations des fonctionnaires

The production of tt‾ , W+bb‾ and W+cc‾ is studied in the forward region of proton–proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98±0.02 fb−1 . The W bosons are reconstructed in the decays W→ℓν , where ℓ denotes muon or electron, while the b and c quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions.The production of $t\overline{t}$, $W+b\overline{b}$ and $W+c\overline{c}$ is studied in the forward region of proton-proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98 $\pm$ 0.02 \mbox{fb}^{-1}. The $W$ bosons are reconstructed in the decays $W\rightarrow\ell\nu$, where $\ell$ denotes muon or electron, while the $b$ and $c$ quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions